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Abstract. If G is a finite group, then Pr(G) denotes the fraction of ordered pairs 
of elements of G which commute. We show that if I € (|, l] is a limit point of the 
function Pr on finite groups, then I G Q and there exists an e — e; > such that 
Pr(G) (I — Q, I) for any finite group G. These results lend support to some old 
conjectures of Keith Joseph. 



1. Introduction 

Let Q denote the family of all finite groups and define the function Pr: Q — >■ Qfl (0, 1] 
as followsQ for G € G, ' 

-/^ _ #{(x,y) e G x G : xy = yx} 

Pr(G) : " \G\* ' (L1) 

We call Pr(C7) the commuting probability for G, in other words it is the probability 
that a uniformly random ordered pair of elements of G commute. It is easy to see that 
Pr(C7) = k(G)/\G\, where k(G) denotes the number of conjugacy classes in G. There 
is quite a lot of literature on the properties of the function Pr. Much of this dates from 
a decade-or-so long period from the late 1960s to the late 1970s. In 1968, Erdos and 
Turan HETII and, independently, Newman INewL proved that, for any finite group G, 

Pr(G) > lQg2 l" g2 ' G| . (1-2) 
\G | 

This is a quantitative version of the classical fact that there are only finitely many finite 
groups with a given number of conjugacy classes. There have been various improve- 
ments on (1.2) since, as well as improved lower bounds for particular classes of groups: 
see IlKell and the references therein. It is easy to prove, as suggested by (1.2), that Pr(C7) 
can be arbitrarily close to zero. On the other hand, it is obvious that Pr(C7) = 1 if and 
only if G is abelian. Gustafson [|G]| seems to have been the first to record, in 1973, the 
fact that, if G is non-abelian, then Pr(G) < 5/8, with equality being achieved if and 
only if G jZ{G) = C 2 x C 2 . The intervening years have witnessed a minor flood of 
papers whose common theme is to show that, if Pr(C7) is sufficiently large, then G is 
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"close to abelian" in some well-defined structural sense. There are basically two types 
of results here: 

(i) Rusin (R] completely classifies all finite groups for which Pr(G) > 11/32. A 
recent work of Das and Nath HDNH does the same0 for all odd order groups satisfying 
Pr(C7) > 11/75. The point here is that one can completely determine all finite groups 
G for which Pr(C7) lies above a certain threshold. 

(ii) There are also results of a more general character, whose purpose is to determine 
some general "abelian-like feature" of a group G for which Pr(C7) is bounded away 
from zero. A fairly recent work of Guralnick and Robinson [GR] contains a number of 
impressive such results. In particular, they prove ( HGRL Theorem 10) that 

Pr(G) < (G : F)- 1 / 2 , (1.3) 

where F is the Fitting subgroup of G. Hence, if Pr(G) is bounded away from zero, then 
G contains a normal, nilpotent subgroup of bounded index. A similar, but even more 
striking result was shown much earlier by Peter Neumann: 

Theorem 1.1 (P.M. Neumann UNeull ). For each e > 0, there exist positive integers 
n i( e ), n 2^) such that the following holds: IfG is a finite group satisfying Pr{G) > e, 
then G possesses normal subgroups H, K such that 

(i) K C H, 

(ii) \K\< m(e), 
(Hi) (G:H)< n 2 (e), 
(iv) H/K is abelian. 

In this paper we are basically interested in the following question: 

What is the range of the function Pr inside Q n (0, 1] ? 

Gustafson's observation makes this question very natural, as it implies that the range 
is not the whole of Q D (0, 1]. This is in stunning contrast to the situation for semi- 
groups: see [PS J. In the case of groups, further insight into the range of Pr can be 
gleaned, if indirectly, from the various papers cited above. As far as we know, however, 
only one person ever seems to have seriously considered general structural properties 
of Pr(£) as a set. Keith Joseph wrote his Ph.D. thesis 0T| in 1969 on the commuting 
probability, but it was never published. Eight years later, however, in a short note in the 
Monthly JJ2]|, he posed three very interesting conjectures about the range of Pr, which 
we reproduce below^. Note that, by a limit point of a set S C R, we mean an element 
I G K such that there is a sequence (s„) of elements of S tending to /. In particular, 
every element of S itself is a limit point of S. 

Joseph's first conjecture. Every limit point ofPr(Q) is rational. 

Joseph's second conjecture. If I is a limit point of Pr(Q), then there exists e = q > 

such that Pr(Q) C\(l — ej, /) =0. 

There were some errors in Rusin's paper, which were pointed out and corrected by Das-Nath. See 
also the proof of Lemma 2. 1 below. 

4 The second and third conjectures were stated slightly differently by Joseph. 
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Joseph's third conjecture. Pr{Q) U {0} is a closed subset ofR. 

Unfortunately, and despite the large amount of literature in existence today on the com- 
muting probability, Joseph's conjectures seem to have suffered the same fate as the rest 
of his work and been thoroughly neglected^. There seems to have been essentially no 
progress on any of them, and we found only a handful of references to his work. For 
example, Rusin (R] refers to Joseph's questions at the end of his paper. He notes that, 
since his methods rely heavily on the elementary estimate 

Pr(G) ^l + lM' (L4) 

they cannot, even in principle, yield any insight into the range of Pr inside (0, 1/4]. 
Rusin wonders explicitly whether the range is dense inside (1/5,1/4). In a recent Mas- 
ter's thesis, CastelazB (0, end of Chapter 5) essentially repeats Joseph's questions, but 
does not provide any new insights. Only the following facts seem to be known, and all 
but the last appear to have been already known to Joseph. For proofs of (i)-(iv), see llOl : 

(i) zero is a limit point, not in the range of Pr. 

(ii) for each prime p, 1/p is a limit point of Pr({?) and there exists a group G with 
Pr(C7) = 1/p. 

(iii) since the function Pr is multiplicative, i.e.: 

Pr(Gi x G 2 ) = Pr(C 1 ) x Pr(C7 2 ), (1.5) 

it follows that the same is true as in (ii) for every number a/n E (0, 1], such that n E N 
andaGPr(Cy). 

(iv) Joseph's second conjecture is known to hold for q = 1/2 (with e 1 / 2 = 1/16). 

(v) The following is a corollary of a result of Gavioli et al: 

Theorem 1.2 (Corollary to Theorem 3 in [GMMPSJ). Let p > 7 be a prime and 
let G be a p-group. Then 

"5 1 



Pr{G) £ 



p 4 ' p 3 



(1.6) 



In this paper we shall provide some new evidence for Joseph's first two conjectures by 
proving the following result: 

Main Theorem. If I E (§, l] is a limit point of the set Pr{Q), then 

(i) lEQ, 

(ii) there exists an e = e t > such that Pr(Q) n(l — £i,l) =0. 

Note that, as stated in (iv) above, the second assertion in our theorem is already known 
for / = 1/2. As well as giving a bit of new evidence in support of Joseph's long-dormant 
program, our result provides the first insight into the range of Pr below 1/4, for arbitrary 



As already mentioned, his Ph.D. thesis was never published. Neither is he listed as an author on 



MathSciNet. His Monthly article appeared as a "research problem", not as a regular paper. 
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groups (Theorem 1.2 gives some insight for p-groups and the results in [DNJ for odd 
order groups), as sought by Rusin. After some preliminaries in Section 2, we will prove 
our theorem in Section 3. In Section 4 we will discuss the prospects for extending our 
methods in the hope of answering Joseph's questions definitively. 

2. Preliminaries 

Throughout the rest of this paper, all groups are finite unless explicitly stated other- 
wise. Recall that groups G x and G 2 are said to be isoclinic if there are isomorphisms 

: G 1 /Z 1 G 2 /Z 2 , ^:G[^ G' 2 (Z x = Z(G X ), Z 2 = Z(G 2 )), (2.1) 

such that, for all x, y G G\, 

V ([Z lX , Z x y]) = [4>(Z lX ), <t>{Z iy )] . (2.2) 

Isoclinism is an equivalence relation on the set of all finite groups and each equivalence 
class contains a so-called stem group, i.e.: a group G such that Z(G) C G'. 

First, we collect a number of facts about the function Pr: 

Lemma 2.1. (i)IfG is a non-abelian group then Pr(G) < 5/8. Moreover, ifPr(G) > 
11/32 then one of the following must hold : 

(a) \G'\ = 2, G/Z(G) = C\ s for some s G N and Pr(G) = \ ■ (1 

(b) G' = C 3 , G/Z(G) = S 3 and Pr(G) = 1/2. 

(c) Pr(G) < 7/16 and \G/Z(G)\ < 16. 
(ii) Let p be a prime and G a p-group satisfying G' C Z(G). Then 

(p-l)(G':K) 



where the sum is taken over all subgroups K of G' for which G' j K is cyclic and the 
integer n(K) is defined by 

«•(*) t f B (2 4) 

In particular, ifG' S C p and G/Z{G) S C 2 p s , then 

Pr(G) = -(l + ^f) ■ (2.5) 

v V p J 

(Hi) If\G'\ = 4 and \G' n Z(G) \ = 2 then 



where 2 2s = [C G (G') : Z{C G {G'))\. 

(iv) IfG' S C 6 and G' n Z(G) S C 2 then Pr(G) = 1/4 + 1/2 S for some s > 3. 

(v) For any fixed group K, there are only finitely many groups G satisfying G' = K and 
Z(G) = {1}. In particular, there are only finitely many possibilities for Pr(G) under 
these conditions. 
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(vi) Let G be a non-abelian group and let d be the minimum degree of a non-linear 
irreducible representation of G. Then 

w\ <PAG) -^^-^)w\ (1J) 

(vii) If H is a subgroup ofG then Pr(H) > Pr{G). 

(viii) IfN is a normal subgroup ofG, then Pr(G) < Pr(N) ■ Pr(G/N). 

(ix) Let N be a normal subgroup ofG. Let c be an integer such that every subgroup of 
G/N contains at most c conjugacy classes. Let k G (N) denote the number of G -orbits 
of N, when G acts on N by conjugation. Then k(G) < c ■ kc{N) and hence 

Pr{G) ~ ]GjN\ ' W ( } 

(x) If the groups G\ and G 2 are isoclinic, then Pr[G\) = Pr(G 2 ). 

(xi) Let nGN and let Z n denote the collection of all finite groups G for which 
(G : Z{G)) < n. Then Pr(Z n ) is a finite set. 

Proof: Parts (i),(ii),(iv) and (v) can be found in flRj. Part (iii) is proven in HDNi 
and they correct an erroneous form of (2.6) which appeared in ||K|. Parts (vi)-(ix) can 
be found in [GRJ and part (x) in flQ- We have not seen part (xi) written down anywhere 
(though similar statements appear in UNiSII ). so we give the easy proof: Let n be given 
and pick G such that (G : Z(G)) < n. Then \G'\ is bounded in terms of n, by Schur's 
classical result (S). Now, by part (vi), we may assume G is a stem-group, in which case 
it follows that |Z(C7)| is also bounded. Thus \G\ is bounded, and hence there are only 
finitely many possible values of Pr(C7). 

Lemma 2.2. For elements x, y, z, w in a group G one has 

[xy,zw] = [x,w}y[x,z} w y[y,w}[y,z} w . (2.9) 
Proof: Simple exercise. 

Lemma 2.3. Let G be a finite subgroup ofPGL(2, C). Then G is isomorphic to one of 
the following: 

( i) a cyclic group C n , for some nGN, 

(ii) a dihedral group D n of order 2n, for some n > 2, 

( iii) the tetrahedral group A±, 

(iv) the octahedral group S^, 

(v) the icosahedral group A 5 . 

Moroever, we have that 

r. i \ f ^r-^i ifn is even, _ , , N 1 _ , „ x 5 . . 1 
Pr(D n ) = | ^ \ fn . s odd ^ Pr(A 4 ) = -, Pr(S 4 ) = -, Pr(A 5 ) = -. 

(2.10) 

PROOF: The classification of the finite subgroups of PGL(2, C) is classical; see, for 
example, [K1J. The values of Pr for these groups can be easily verified. 
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Before stating our last preliminary result, let us introduce some terminology which 
will simplify the statement of this and succeeding results: 

Definition 2.1. A subset SCR will be called good if, for every limit point / of S, 
the following hold: 

(i) I e Q, 

(ii) there exists e = q > such that S fl (I — ej, I) = 4>. 

Observe that any subset of a union of finitely many good sets is also good. 
Lemma 2.4. Let n be a fixed positive integer and let 




(2.11) 



Then Pr(S n ) is a good set. 

Proof: It is a classical fact that, for every fixed nGN and q e Q+, the equation 

^ = q (2 - 12) 

i=i M 

has only finitely many positive integer solutions (x± : ...,x n ). If one examines the stan- 
dard proof of this fact (which is basically just an induction on n), one easily sees that it 
in fact implies what is claimed in the lemma. 



3. Proof of Main Theorem 

The following lemma is the crucial ingredient in our proof, and we have not seen it 
written down before. The reader should observe the connection to Theorem 1.1, more 
about which will be said in the next section. 



Lemma 3.1. Let n e N and let A n be the collection of all finite groups possessing 
a normal, abelian subgroup of index n. Then Pr(A n ) is a good set. 

PROOF: Fix n e N, a group G and a normal abelian subgroup H such that (G : H) — n. 
Let 

n 

G = \jH Xi , (xi = l) (3.1) 

i=l 

be a decomposition of G into cosets of H. For each ordered pair of indices from 
the set {1, n}, let 

Sij := {{h u h 2 )eH xH : [h lXi , h 2 x j \ = 1}. (3.2) 

Thus 

Pr(G9= i^tEI^-I. (3.3) 
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Since H is abelian, it follows easily from Lemma 2.2 that, for any g E G the map 
h h-> [h,g] is an endomorphism of H, whose kernel is Cu(g)- Let H g := [H,g] and 
n g := (H : C H (g)). Thus if 9 is a subgroup of of order n g . For each % — 1, ...,n 
above, let := if^. and := n Xj . For each ordered pair (i,j), set ifjj := Hi fl iTj 
and rijj := |^|. Thus n^- is a common divisor of rii and n^ . Now fix a pair (i, j) and 
set hij := [xj, Xj]. This is a fixed element of H. If hi, h 2 E H then, using Lemma 2.2, 
it is easy to check that 

[h x xi, h 2 Xj] = 1 <=> [hi, y] = hij[h y 2 , x}. (3.4) 

Let 

Hy := Hj fl (h^ Hi) = {h E Hj : h = h^u, for some w E Hi}. (3.5) 

It's easy to see that either H^ = or is a single coset in H of the subgroup H^. In 
the former case, the right-hand side of (3.4) has no solutions. In the latter case, we can 
count the number of solutions as follows: first, we pick hi such that [hf, y] E H^. The 
number of possible choices is just \H\ ■ = \H\ ■ Having chosen hi, we pick h 2 

\tlj\ rij 

so that the right-hand equation in (3.4) is satisfied. The number of choices for h 2 is just 
(H : Hi) = \H\ ■ Summarising, we have shown that 

1^ I - / °' if Ha = fa n K\ 

\bij\-< \ h i2.jh^ otherwise. 

Hence, the expression (3.3) for Pr(C7) has the form 

Pr(G) = (3.7) 

k=l K 

where each Xk is a positive integer, xi — 1 and 1 < L < n 2 . Here, xi corresponds to 
the term and the fact that L may be less than n 2 corresponds to the fact that some 
of the Sij may be empty. Further, note that the numbers x k are not independent of one 
another, since the same can be said of the numbers \Sij\. However, this just makes our 
life easier. We conclude that the set of possible values for Pr(C7), in the notation of 
Lemma 2.4, is contained in the set 




(3.8) 

Lemma 2.4 thus directly implies the claim of Lemma 3.1. 

Corollary 3.2. For each n E N, let A n denote the collection of all finite groups pos- 
sessing an abelian subgroup of index at most n. Then Pr(A n ) is a good set. 

PROOF: If A is an abelian subgroup of G of index at most n, then Corec(^4) is an 
abelian, normal subgroup of index at most n\. Hence A n C U'£ =1 Ak and we can apply 
Lemma 3.1. 



We are now ready to prove the Main Theorem in a sequence of steps. Let G be a 
non-abelian group satisfying Pr(C7) > 2/9. By Lemma 2.1(x), we may assume that 
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Z{G) C G'. 

Step 1: Let d be the minimum degree of a non-linear irreducible representation of G. 
From Lemma 2.1(vi) we deduce that either \G'\ < 8 or d = 2. 

Step 2: First suppose \G'\ < 8. Since Z(G) C G", it is easy to check that either 
G is covered by parts (iii), (iv) and (v) of Lemma 2.1, or G is nilpotent and a direct 
product of p-groups satisfying (2.5). It's then just a matter of verifying that the Main 
Theorem is satisfied in these cases. 



Step 3: So we may suppose d = 2. Let be an irreducible representation of G of de- 
gree 2. Let 7r : GL(2, C) — > PGL(2, C) be the natural projection and set K : = ker(0), 
L := ker(7r o 0). Then G/L is isomorphic to a finite subgroup of PGL(2, C), hence to 
one of the non-cyclic groups listed in Lemma 2.2. 

First suppose that G/L = A 4 , S 4 or A 5 . Since Pr(G) > 2/9, the second and third 
options are immediately ruled out by (2.10) and part (viii) of Lemma 2.1. In the case 
of At, the same analysis, together with Lemma 2. l(i), implies that K must be abelian. 
But then we can apply Lemma 3.1, and the Main Theorem is satisfied. 

So we may suppose that 

G/K = Z ■ 2D n , for some n > 2, where Z is a finite cyclic group. (3.9) 
First suppose n > 3. Then G/L = D n , say 

G/L = < La, Lb\a n , b 2 , (ab) 2 G L > . (3.10) 
We now consider two separate cases: 



Case 1: n > 15. 



Since | ( ! ^) < § for all n > 15, we can argue as before that L must be abelian. 
By Lemma 2.1(ix), 

C fc < L » > I (3.11) 



2n \L\ 9 

where the number c is such that every subgroup of D n contains at most c conjugacy 
classes. Clearly we can take c = n, whence (3.11) becomes 

In other words, the average size of a G-orbit in L is less than 9/4. It follows easily that 
a k e C G (L) for some k = 0(1), independent of n. Let N := < L, a k >. Then iV is 
an abelian, normal subgroup of G of bounded index, so the Main Theorem holds, by 
Lemma 3.1. 



Case 2: 3 < n < 14. 



Then \G/L\ is bounded. If (L : Z(L)) were also bounded, then Z(L) would be a 
normal, abelian subgroup of G of bounded index and we could apply Lemma 3.1 again. 
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So we may suppose L is non-abelian. Since Pr(G/L) < | and since || x | < |, 
Lemma 2. l(i) would still imply that (L : Z(L)) were bounded, unless \L'\ = 2 and 
L/Z(L) = Gf s for some sGN. Thus, U C Z(G). We can still apply Lemma 2.1(ix) 
to conclude that 

^#>?x? = 15. (3.13) 
\L\ 5 9 45 V ^ 

In other words, the average size of a G-orbit in L is less than 45/16. This must imply 
that (L : Li) is bounded, where Li = {x G L : [G,x] C L'}. Now G'/L' £ (G/Lij'. 
By Lemma 2.1(i), either |G'| < 6 or Pr(G/Li) < ^. The first alternative takes us 
back to Step 2. From the second alternative and Lemma 2. l(viii) we conclude that 
Pr(Li) > H = | + t^6 an( * hence, by Lemma 2.1(i), that (Li : Z(Li)) is bounded. But 
since (G : L) and (L : Li) are also bounded, we conclude that (G : Z(Li)) is bounded 
and we can apply Lemma 3.1 one more time to conclude the analysis of CASE 2. 

We are now left with the possibility that n = 2 in (3.9). Set G/K : = Q. Then \Q'\ = 2, 
Q/Z(Q) = C 2 x C 2 and Z(Q) is a cyclic group. A priori, the order of Q may be 
unbounded, but the crucial thing is that Q has a cyclic subgroup of bounded index. Let 
q G G be such that Kq generates Z(Q). Since Pr(Q) = 5/8 we can repeat the analysis 
from Case 2 above to conclude that either \G'\ < 6 or K contains an abelian subgroup 
K 2 of bounded index such that K 2 < G. So we may suppose the latter holds. Lemma 
2.1(ix) still applies and, as in (3.13), we have that the average size of a G-orbit in K 2 
is less than 45/16. Let K 3 := {x e K 2 : {G : Cg{x)) < 2}. A priori, K 3 may not be 
a subgroup of K 2 , however we must have that |i^ 3 |/|i^ 2 | is bounded away from zero. 
In addition, since (G : C G {x)) < 2 for all x G K 3 , it follows that K 3 C C g (q 2 ). Let 
K 4 := C G (q 2 ) fl K 2 and A := < K 4 , q 2 >. Then A is an abelian subgroup of G of 
bounded index, and hence we can apply Corollary 3.2. This completes the proof of the 
Main Theorem. 



4. Discussion 

It is not true that if Pr(C7) is bounded away from zero, then G contains a (normal) 
abelian subgroup of bounded index. Indeed, by Lemma 2.1(i), we see that this already 
fails for groups satisfying Pr(G) > 1/2. So we cannot prove Joseph's first two con- 
jectures simply by using Lemma 3.1. Indeed, Theorem 1.1 seems to give the strongest 
possible structural result about groups for which Pr(G) is bounded away from zero. 
Note that the structure described there includes the case when \G'\ is bounded. Indeed, 
the strategy of our proof in the previous section began by appealing to Lemma 2.1(vi), 
which says that if Pr(G) is bounded away from zero, then either \G'\ or the minimum 
degree of a non-linear irreducible representation of G is bounded. In the latter case, 
it is also interesting that a classical result of Jordan (see (H, Theorem 14.12) says that 
there is a function / : N — > N such that a finite subgroup of GL(n, C) must contain 
an abelian, normal subgroup of index at most f(n). However, it is unlikely that we can 
say anything more than Theorem 1 . 1 about the structure of G in generafl. Therefore, it 

Neumann's proof does not use any representation theory, though he does make use of the well- 
known fact that if the sizes of the conjugacy classes in a group are bounded, then so is the size of the full 
commutator subgroup. 
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seems a crucial step in the analysis of Joseph's conjectures is to see if the sets Pr(C„) 
are good, where C n is the collection of all finite groups G for which \G'\ < n. It is 
still not obvious to us how one would get from there and Lemma 3.1 to a full proof of 
Joseph's first two conjectures, but at least we have provided a possible roadmap. 

Finally, we have not said anything in this paper about Joseph's third conjecture, which 
seems more mysterious to us. 
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